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Abstract 

This paper considers the causal cognitive interference channel that consists of two full-duplex transmitter-receiver pairs 
sharing the same channel, where one transmitter can causally learn the message of the other transmitter through a noisy link. This 
channel models unilateral source cooperation. The work focuses on the generalized degrees-of-freedom of both the symmetric and 
asymmetric sum-capacity for the Gaussian noise channel. In the former case the interfering links and the direct links are of the 
same strength, in the latter case one of the interfering links is set to zero. It is shown through evaluation of various achievable 
schemes that known sum-rate upper-bounds are achievable to within a constant gap regardless of the strength of the channel 
parameters. The regimes where causal cognitive radio is equivalent, in terms of generalized degrees-of-freedom, to no-cooperation 
at all or to non-causal cooperation are identified. Interestingly, in all but one case the achievable schemes are quite simple in 
that only superposition coding is used - while it is shown that more complex schemes using binning could be used to achieve a 
smaller gap. 

I. Introduction 

A shorter version of this paper has been submitted to the 50th Annual Allerton Con- 
ference on Communication, Control, and Computing (Allerton 2012). 

We consider the Gaussian cognitive overlay paradigm shown in Fig. [T] consisting of two transmitters PTx and CTx and two 
receivers PRx and CRx. PTx and PRx are so-called primary nodes while CTx and CRx are cognitive nodes. The purposes of 
the techniques considered here are to firstly allow the cognitive nodes to communicate without hindering the communication of 
the primary nodes and secondly to enhance the communication reliability of the primary link. To this end, we exploit a lossy 
communication link between PTx and CTx and we assume that CTx can operate in full-duplex on the same communication 
channel (i.e. same carrier frequency). Moreover, we treat the case of causal transmission at CTx, in the sense that knowledge 
of the primary transmission is only used for encoding at CTx after some processing delay to allow for (partial) decoding 
or compression of the signal observed at CTx. We shall denote the above described system as Causal Cognitive Interference 
Channel (CCIC). 

From an application standpoint, this model fits future 4G networks with relays 1 1 1 where CTx corresponds to the so-called 
relay-node (RN). In these networks, the RN communicates in a wireless fashion with PTx which is called the Donor-eNB. 
We consider deployment scenarios where the Donor-eNB^-RN link operates on the same carrier frequency as the PTx^PRx 
and PTx— s-CRx links in full-duplex (Inband Relay type lb [1|). The key difference in 4G network topologies is that the 
RN is constrained to operate in a decode-and-forward fashion. The second main difference is that in the PRx and CRx we 
are considering sophisticated interference-mitigation techniques which exploit knowledge of the codebooks used at both PTx 
and CTx, and moreover where the codebooks are conceived for the interference scenario (e.g. superposition-coding [2J or 
dirty-paper-coding [3]). 

Different interference scenarios are considered and can correspond to the choice of appropriate deployment configurations 
in cognitive radio networks. The first class is the symmetric Gaussian channel where both interfering links and direct links 
are of the same strength. The second class is the interference-asymmetric Gaussian channel where either the link PTx— >CRx 
is non-existent (Z-channel) or the link CTx^PRx is non-existent (S'-channel). The Z-channel would model a situation such 
as an indoor CTx^-CRx with another receiver (PRx) connected to an outdoor base station (PTx) in vicinity to CTx. The 
S -channel would model the case where PRx is out-of -range of CTx and the base station (PTx) schedules traffic to both PRx 
and CTx/CRx concurrently. Both scenarios are of practical relevance for cognitive radio deployment H]. 

A. Related Work 

The presence of a lossy communication link between PTx and CTx enables CTx to cooperate with PTx in order to send the 
PTx's message. CTx, in fact, through this noisy channel overhears the signal sent by the PTx and gathers information about 
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Fig. 1. The 2-user Gaussian Causal Cognitive Interference Cliannel. 

the activity of PTx. This serves as a basis for unilateral cooperation between the two sources. Unilateral source cooperation is 
a special case of generalized feedback or bilateral cooperation 

Regarding bilateral source cooperation between sources, the largest known achievable region, to the best of our knowledge, 
is the one presented in |i4J. Here each source splits the message into two sub-messages, i.e. common and private, as in the 
Han-Kobayashi's scheme for the non-cooperative channel 121. Moreover each of these two messages is further sub-divided 
into a non-cooperative and a cooperative part. The former is transmitted as in the classical IC, the latter is delivered to the 
destination by exploiting the cooperation among the two sources. In |4j each source, e.g. source 1, after learning the message 
of source 2, cooperates by sending the common cooperative messages of source 2 and applies Dirty Paper Coding (DPC) O 
on the private cooperative part of source 2 riding its own receiver (receiver 1) of this interference. 

Bilateral source cooperation has received lots of attention recently. Host-Madsen [Sj first studied outer and inner-bounds for 
the sum-rate capacity for the Gaussian IC with either source or destination bilateral cooperation. Concerning the outer-bound, 
the author firstly evaluated the cut-set bound, which is easily computable, but turns out to be loose. Consequently, the author 
tightened the bound by extending to the cooperative case the bounds originally developed by Kramer |i6J for the classical IC. 
Prabhakaran and Viswanath Q extended the idea in [8 Th.l] and studied an outer-bound for the Gaussian IC with bilateral 
source cooperation, by treating the noises as independent (this assumption is not without loss of generality for the general 
cooperative IC). Tandon and Ulukus [9] developed an outer-bound for the IC with bilateral source cooperation based on 
dependence-balance idea of Hekstra and Willems ifTOl and proposed a novel method to evaluate it in the Gaussian channel with 
independent noises. Tuninetti fTTl derived a general outer-bound for the IC with bilateral cooperation by extending Kramer's 
idea [6, Th.l] to any memeoryless IC with source cooperation. 

Concerning unilateral source cooperation between sources, in lfT2l the authors study both the case when the collaborating 
transmitter works in full-duplex and half-duplex mode. With regard to the full-duplex mode, they develop two achievable 
schemes: one exploits Partial-Decode-Forward relaying and Gelfand-Pinsker binning and the second extends the first by adding 
rate splitting and superposition coding. These two schemes can be obtained as special cases of |4|. 

One of the simplest unilateral source cooperative models is the non-causal cognitive interference channel fT3l. This channel 
is similar to the classical IC with the difference that CTx has a full a priori / non-causal knowledge of the primary message. 
For this channel model the capacity region is known exactly for some parameter regimes and to within 1 bit otherwise lfT4l . 
In this paper we remove this ideal assumption, considering a more realistic scenario, where CTx learns the message of PTx 
through a noisy channel. An interesting question we answer with this work is when causal cooperation achieves the same 
Degrees-of-Freedom (DoF) as non-causal message knowledge. 

B. Contributions 

This work characterizes both the symmetric and asymmetric generalized DoF, or simply DoF for short in the rest of the 
paper, of the Gaussian CCIC (G-CCIC). The symmetric sum-rate is the maximum sum-capacity that the PTx and CTx can 



3 



achieve in a network with equal interfering links, while the asymmetric one considers the case where one interfering link is 
zero. Our main contributions are: 

1) We identify simple achievable schemes, from the very general but highly complex scheme of lH, for the different 
parameter regimes that achieve the DoF upper bounds to within a constant gap. These schemes can be used as guidelines 
to deploy practical cognitive radio systems. 

Interestingly, most of the schemes only uses superposition coding. The only exception is for small set of parameters in 
the S-channel where we were not able to show optimality to within a constant gap with the simple superposition coding 
scheme that was proposed for the interference-symmetric channel. 

Moreover, we provide an example where both superposition coding and binning/dirty-paper-coding are optimal to within 
a constant gap. We show that binning/dirty-paper-coding achieves a smaller gap than superposition coding. Considering 
that that binning/dirty-paper-coding is more complex than superposition coding, our example points to an interesting 
practical trade-off between complexity and constant gap. 

2) We explicitly identify the parameter regimes where causal cognitive radio offers unbounded gain (i.e., strictly larger 
DoF) with respect to the non-cooperative case. We also identity the regimes where causal cognitive radio achieves the 
same DoF as the idealized non-causal cognitive model. 

3) We also develop a baseline scheme by time-sharing between the achievable inner bound of the IC and the one of the 
Relay Channel (RC). This simple strategy can be exploited to show the achievability of the degrees-of-freedom upper 
bound in the regimes where causal unilateral cooperation achieves the same DoF as the IC or the RC. 

C. Paper Organization 

The rest of the paper is organized as follows. Section [ll] describes the channel model, defines the concept of DoF and 
illustrates known outer-bounds. Section [III] reports two simple different achievable schemes for the Gaussian CCIC. Section 
[TV] shows that the symmetric and asymmetric DoF can be achieved to within a constant gap irrespectively of the channel 
parameters. Section [V] concludes the paper. 

II. System Model and Background 

A CCIC consists of two input alphabets {Xp, Xc), three outputs alphabets (3^/, J^j,, 3^c) and a memoryless transition probability 
'Pyi.y^,y^\Xp,x^- PTx has a message Wp € [1 : 2^-""] for PRx and CTx has a message W^. G [1 : 2^^-] for CRx, where N 
denotes the codeword length and Rp and the transmission rates for PTx and CTx, respectively. The messages Wp and Wc 
are independent and uniformly distributed on their respective domains. At time i e [1 : iV] the PTx maps its message Wp into 
a channel input symbol Xp iiWp) and CTx maps its message Wc and its past channel observations into a channel input symbol 
Xc,i{Wc, Yj-~^). At time N, the PRx outputs an estimate of its intended message Wp based on all its channel observations as 
Wp{Yj^), and similarly CRx outputs Wc{Y^). The capacity region is defined as the convex closure of all non-negative rate 
pairs {Rp, Rc) such that maxt,g{c,p} P[Wu 7^ Wu] — > as iV — > 00. 

A. The Gaussian Noise Channel and Generalized Degrees of Freedom 

A single-antenna full-duplex G-CCIC, shown in Fig. [T] is described by the input/output relationship 

Yj = hpjXp + hcjXc + Zj j e {p, c, /}, (1) 

where the channel gains are complex-valued, constant, and therefore known to all terminals. The channel inputs are subject 
to the power constraints E < Pi £ G {p,c}. We assume without loss of generality that Zk ^ CA/'(0,1), 

k G {/, p, c}. We could further set without loss of generality either Pp = Pc ^ I or hpp — hcc = 1 fSl. In the following we 
assume that the noises are independent. 

A G-CCIC is said to be a Z-channel if hpc — 0, i.e., the CRx does not experience interference from PTx and an S-channel 
if hep = 0, i.e., the PRx does not experience interference from CTx. 

An often adopted figure of merit for the Gaussian channel is DoF defined as follows. Let S > 1 and parameterize 



Pp\hpp\^ = Pc\hcc\^ ■■= = S, (2a) 

PplVP :=S"= =^c, ac>0, (2b) 

Pc\hcpf S"'' = /p, ap > 0, (2c) 

Pp\hpf\^ := S^^ = Cc, Pc > 0, (2d) 

Pc\hcf\^ := S'^- = Cp, Pp > 0, (2e) 
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where Uc and Up measure the strength of the interference/cross hnks compared to the direct link, while /3c and /3p the strength 
of the cooperation links compared to the direct link. Since our setting corresponds to Cp — 0, we let for brevity Cc = C. The 
Generalized Degrees of Freedom of a Gaussian noise channel is defined as Q 

. ,. max{i?p + i?J 

a{ai,af) := lim — f — (3) 

^ ^' S^+oo 21og2(l + 5) 

where the maximization is intended over all possible achievable rate pairs {Rc,Rp). 

In this work we focus on the DoF of both the symmetric and asymmetric G-CCIC, i.e. Z-channel and S-channel: 

interference-symmetric channel : ac — cti, ap — ai, /3c — af, f3p — 0, 
Z-channel : Uc = 0, ap = ai, j3c = a/, j3p = 0, 
S-channel : etc = Ofi, = 0, (3c = ar, /3„ = 0. 



B. Known Outer-Bounds 

In the literature several outer-bounds are known for bilateral source cooperation Q, ifTTI . Here we specialize 
them for the case of unilateral cooperation on the complex-valued Gaussian channel with independent noises. We define 
E [XpX*] ~ p^jRpPc for some p e C such that \p\ < 1. The outer-bounds we will use are obtained by upper bounding 
each individual mutual information term over p in the bounds derived in ||5l, Q, flTl. In particular (see also Appendix [B|) 
the following bounds suffice to characterize the DoF of the G-CCIC to within a constant gap: CS Outer-Bound |i5J in DT 
Outer-Bound lEI in (|5) and PV Outer-Bound [7| in 

- ' (4) 



(5) 
(6) 



III. Baseline Achievable Strategies 

If the CTx fully cooperates in sending the message of PTx without sending any information for itself, the channel reduces 
to a classical RC. The largest achievable rate for the RC is the combination of Partial-Decode-Forward (PDF) and Compress- 
Forward (CF) proposed in the seminal work of Cover and ElGamal 1151 . Let TZ^^'~^^ denote the achievable region in this case. If 
the CTx does not cooperate at all in sending the message of PTx, the channel reduces to a classical IC. The largest achievable 
region in this case is given by the Han and Kobayashi region |2J and denoted by TZ^^'~"K Here we propose two baseline schemes 
which are obtained by time-sharing between TZ'^^'^'f and Tl'^^'^\ 




A. Baseline PDF-based Strategy 

Instead of the general region we consider here the achievable rate with PDF only, where the CTx acts as a relay for 

the primary pair, given by lfT6l Th.16.3]. We evaluate the PDF achievable rate with jointly Gaussian inputs, which are optimal 
to within Ibit for the full-duplex Gaussian RC |8|, and indicate the corresponding achievable region as TZ'-^^^^Pp, Pc). 
Similarly, instead of the general region we consider the achievable rate region in |2| with jointly Gaussian inputs, 

without time sharing and with the special rate-split of IS], which is optimal to within Ibit for the Gaussian IC 0, and indicate 
the corresponding achievable region as TZ^^^^^Pp, Pc). By time-sharing between these two strategies we achieve the region 
in ^ where union is over {Ppi , Pp2 , Pd , Pc2 , t) £ such that for fixed average power constraint {Pp,Pc) the constraint 
in (|8]l is satisfied 

^(Baseline) _ |J ^^2^. < ^ _ < ^ _ 

with (ai,6i) e 7^(™P)(Ppl,Pcl), (a2,&2) e 7^(E™H^p2, Pc2)}, (7) 
tPji + (1 - t)Pj2 < Pj, j e {p, c}, and with r G [0, 1]. (8) 



Note that r represents the fraction of time the CTx operates as a pure relay for the PTx. 
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In particular, since the PDF lower bound for the Gaussian RC is equal to the maximum of the decode-forward lower bound 
and the direct transmission lower bound lfT6l Remark 16.2] we write TZ^^^^^Pp, Pc) as in (|9|. 



.™(P,,P.):=<| + ) 'fC^S + Ip ^^^^ 

log2 (1 + C) Otherwise. 
The ETW region TZ'^^^^^Pp, Pc) is given by IS), ifTTl and is reported in Appendix [a| for completeness. 

B. Baseline NNC-based Strategy 

The baseline achievable rate region discussed above is based on PDF relaying at the CTx. However, PDF is not optimal 
in general. In particular, for the Gaussian RC, CF is known to outperform PDF when the relay is closer to the destination 
than to the source. Next we replace the PDF region in (|7| with the recent network generalization of CF known as Noisy 
Network Coding (NNC) liTSl . We apply ||T6l Th. 18.3] to the relay phase in our setting, in which the NNC lower bound for 
a memoryless network reduces to an equivalent formulation of the CF lower bound for the RC given by US , Remark 16.4]. 
Without time sharing, with Gaussian inputs and with the optimal 'noise quantization' variance lfT6l eq.(16.12)], the achievable 
region is formally as in (|7]i, optimized over the set of parameters defined in (|8]l, but where instead of TZ'-^^^^Pp, Pc) we use 
-^(NNO^p^ pj defined as 

7^(NNC) (p^^ p^) := = 0, < P, < lofe [l + S+ .^-Jl^^^ I . (11) 

C. Numerical Evaluation 

Fig. |2] compares the two baseline schemes described above for the symmetric G-CCIC where the scenario features strong 
cooperation (a/ = 1.2) under different interfering levels at the receivers. The reported outer-bound is found by taking the 
intersection of Q, Q, lITTl . |[9| for each value of the input correlation coefficient p. 

From Fig. |2] we notice that by increasing the level of interference the rate of the primary pair Rp increases. This is due to 
the fact that, in weak interference, PTx prefers to communicate with PRx through the direct link since this leads to higher 
rates. On the other hand, the PTx reaches higher rates when the regarded scenario features both strong cooperation and high 
interference. In this situation indeed the performance in terms of primary user's rates will depend on min {j/ip/l, |/icp|} and not 
anymore on the direct link. From Fig. [2] we also observe that in the strong cooperation regime the NNC strategy outperforms 
the PDF one when the channel between CTx and PRx {hep) is sufficiently strong, while in the other cases the opposite holds. 
As we shall see later, these baseline strategies can be used whenever the DoF of the CCIC are as for the IC or for the RC. 

IV. DoF AND Capacity to within a Constant Gap 



Our main result is to show that the sum-rate upper bounds summarized in Section U-B are achievable to within a constant 
gap for the interference-symmetric and the interference-asymmetric cases. 
The upper bounds in Q and (|6]l imply 

2 A{ac,ap,af) < min | 

d(^S)(ap,/?,) + d(CS)(„^^/3p)^ (12a) 
min{d(DT)K, /3c), cl(°T) (ae, Pp)}, (12b) 
d(PV)(ae,ap,/3e,/3p)}, (12c) 

where 

d(^^)(a,/3) := max{l,min{a,/3}}, (12d) 
d^^"^) (a, /?) := max{/3, a, 1} - a + max{a, 1}, (12e) 
d'^^^\ac, ap, PcPp) := max{l - ac + fip,ap} + 

+ max {1 — + /3c, ckc} • (12f) 
The proof of ( [T2] i can be found in Appendix [B] 
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Rate of Primary Pair - Rp- (bits/second) 



Fig. 2. Baseline PDF- and NNC-based strategies for a fixed Of and for several values of ai covering the noisy interference (green), very weak (blue), 
moderately weak (red) and strong (magenta) interference regimes. 



A. Symmetric Channel 

The DoF upper bound for the symmetric channel is obtained by setting Uc = oip = ai, /?c = a/ and /3p = in ([12]). Fig. [5] 
shows DoF and the gap for the symmetric G-CCIC. The whole set of parameters has been partitioned into multiple sub-regions 
depending upon different levels of cooperation (af) and interference (a,) strengths. These regimes are numbered from 1 to 6 
and the details for i-th region appear in i-th item in Appendix |C] Our main result, proved in Appendix |C] is: 

Theorem 1 The DoF upper bound in ( |12| i is achievable to within 7.3 bits per channel use regardless of the actual value of 
the channel parameters for the symmetric G-CCIC. 

Few remarks before concluding this section: 

• The gap result in item |6] / "Weak Interference 2" in Appendix |C] also holds for a big part of the regime "Moderately 
Weak Interference". In particular, it does not apply in the regime a.i e [2/3, 1], a/ < 1 — ai where the proposed scheme 
for "Weak Interference 2" does not achieve the optimal DoF. 

• The largest gap in "Weak Interference 2" regime is 5 bits. This gap may be decreased in several ways. For example, one 
can optimize the power split between common and private message instead of using the one inspired by |8|. Alternatively, 



one can develop more complex coding scheme. An example of latter method can be found in Appendix H-A where 
we consider a DPC -based achievable scheme. Then in Appendix |H-B| we use this scheme for the regime < 1 and 
a/ > 1 and show it achieves the optimal DoF within 2 bits, rather than 3 bits as the previous proposed scheme based 
on superposition coding only. The DPC-based scheme, although achieving a smaller gap, is more complex to implement 
in practice than superposition coding. 

The largest gap occurs when the PV upper bound is the tightest. A possible way to reduce the gap would due to develop 
a tighter upper bound than the one used here. 

Cooperation does not improve on DoF of the classical IC when > ^ and a/ < min{l, [2q!, — 1] + }. In this case our 
baseline strategies with t — Q achieve the DoF upper bound. 

Similarly, cooperation does not improve on the classical RC when ai > 2 and af > ai. In this case our baseline strategies 
with T — 1 achieve the DoF upper bound. 

The DoF of the G-CCIC are equal to those of the non-causal cognitive IC when 

max {ai, 1 — ai} < a f < min {1, 2ai — 1,1 — 0:.;}. 
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B. Z-channel 

In this section we consider the asymmetric-interference scenario where the PRx does not experience interference. The DoF 
upper bound for the Z-channel is obtained by setting Uc — Q, ap — a^, P^ — ctf and /3p = in ^V2\ . Fig. |4] shows DoF and the 
gap for the Z-channel. The whole set of parameters has been partitioned into multiple sub-regions depending upon different 
levels of cooperation (a/) and interference iai) strengths. Our main result, whose proof is in Appendix [D| is: 

Theorem 2 The DoF upper bound in \\2) is achievable to within 1 bit per channel use regardless of the actual value of the 
channel parameters for the Z-channel. 

Note that for the non-cooperative IC, it is well known that removing an interference link cannot degrade performance and the 
sum-capacity is known exactly for all channel parameters |19|. The same can not be said in full generality for the cooperative 
channel because "useful cooperative information" can flow through the interference link. For the Z-channel: 

• By ignoring cooperation we immediately have d(ai,a/) > min |l, max | 1 ~ ^}} from |19, Th.2]. Thus for the 
Z-channel, cooperation only improves the DoF with respect to the non-cooperative case in the regime ai>2 and a/ > 1. 

• In some regions the Z-channel outperforms the symmetric channel. This happens in weak interference when < < |, 
af < di and a/ < 1 — as a result of not having interference from the PTx since hpc = 0. 

• By comparing Fig. |3] and Fig.|4]we observe that the DoF of the Z-channel are always greater than those of the symmetric 
G-CCIC. This is due to the fact that the PTx does not cooperate in sending the cognitive signal. Therefore by removing 
the link between PTx and CRx we rid CRx of only interfering signal and this leads to an improvement in DoF. 

• The Z-channel achieves the same DoF of the non-causal cognitive channel, which are give by d = maxjl.ai} — ai/2, 
everywhere except in > 2. 

C. S-channel 

In this section we consider the asymmetric-interference scenario where the CRx does not experience interference. The DoF 
upper bound for the S-channel is obtained by setting ac = cti, ap = 0, f3c = af and /3p = in ([12]). Fig. [5] shows DoF and the 
gap for the S-channel. The whole set of parameters has been partitioned into multiple sub-regions depending upon different 
levels of cooperation (af) and interference (a^) strengths. Our main result, whose proof is in Appendix |E] is: 

Theorem 3 The DoF upper bound in ( |12[ ) is achievable to within 4 bits per channel use regardless of the actual value of the 
channel parameters for the S-channel. 

Few remarks: 

• Cooperation improves the DoF with respect to the IC only when a; < 2 and a/ > max{2, 1 + ai}. 

• The S-channel outperforms the interference-symmetric channel when either < ai < ^, af < ai and a/ < 1 — or 
when ai < 2 and af > max{l,ai}. 

• The interference-symmetric channel outperforms the S-channel in very strong interference and strong cooperation, i.e., 
ai > 2 and a/ > 1. This is due to the fact that the information for the PRx can no longer be routed through the CTx 
since hep = 0. 

• The S-channel achieves the same DoF of the non-causal cognitive channel (d = 1) everywhere except in a,; < 2,Q!/ < 
min{l, ai}. 

• When ai > 2, i.e. very strong interference regime, we have an exact sum-capacity result, i.e., the gap between the outer 
bound and inner bound is equal to zero. 

V. Conclusions 

In this work we considered the CCIC, a network with two source-destination pairs sharing the same channel. In contrast to 
the classical IC, in the CCIC the CTx exploits information about the PTx from its own channel observations. This scenario 
represents a more practically relevant model for Cognitive Radio than the non-causal cognitive IC, where the CTx is assumed 
to have a priori non-causal knowledge of the PTX's message. In particular, it is applicable in practical relaying architectures 
for 4G cellular networks. 

We developed and evaluated a baseline simple achievable scheme based on time-sharing between the achievable regions of 
the classical interference and relay channel; we showed by numerical evaluations that this simple strategy may be not too far 
from an outer bound in certain parameter regimes. 

We exploited known outer bounds for bilateral source cooperation adapting them to the case of unilateral cooperation. 
Our main contribution consisted in showing that both for the interference-symmetric and interference-asymmetric cases the 
sum-capacity of the two-user Gaussian IC with independent noises can be achieved to within a constant gap. Interestingly, 
the achievable schemes only use superposition coding except for a small set of parameters in the S-channel. It is shown that 
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more complex schemes employing biiming/dirty-paper-coding could be used to achieve a smaller gap at the cost of increased 
coding complexity. 

We also identified the set of parameters where causal cooperation achieves the same DoF as the classical interference channel 
(meaning that cooperation in this case only offers "beam-forming gains") and the set of parameters where it achieves the same 
DoF as the non-causal cognitive interference channel. 
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Appendix A 

ETW REGION FOR THE INTERFERENCE CHANNEL 

The ETW region 7^(^^w)(Pp, Pc) is given by |,17i 
^(ETW)(p^ p^) :={(i?p,i?,)eM2^: 

Rp < i^i :=log2 (l + 

Rc < ^2 := log2 (1 ^ 



1 + PpIc J ' 

Rp + Rc< minlV-s, ^^4, V's, ^1 + V'2, + ^2)/2, {1(^7 + i^i)/^, {tpe + V'7)/3}, 



2Rp + Rc.<A-= log; 



A ^ Pc-S* + (1 - Pp)/c \ 
V 1 + PpIc J 



PpS 



Rp + 2Rc<'ip7:= log; 



A ^ Pp>5' + (l-pc)/p \ 
V 1 + Pdp J 



log2 ( 1 



1 + pjp 

PcS 
1 + PpIc J ' 



PcS \ ^ /^_, ^ 5 + (1 - pc)^p 



^-3 log2 1 + r + log2 1 



1 + PpIc J \ 1 + Pclp 

PpS 



1 - 


f Pp^c / 


PC'S 4 


- (1 - Pp)Ic 




+ PpIc 


PpS" + 


a-pc)ip^ 



^^■■=''^^['+ 1 + ppI^ j+lo&^l 
■05 := log2 I 



Ppe [0,1], 
PcG [0,1],} 

where pp (respectively pc) is the fraction of power the PTx (reps. CTx) allocates for its private message. 

Appendix B 
dof upper bound 

In order to prove ( [T2] i we use the known outer bounds of lis), 17], ifTTl . 

• The cut-set upper bound for a relay channel with gain 5* on the link from the source to the destination, gain C on the 
link from the source to the relay, and gain / on the link from the relay to the destination is 

maxmin | log2 (l + S + I + 2\p\v^'^ , logj (l + (l - |p|^) (C + S)) } 

< min { log2 (1 + + V7)2) , log2 (l + C + S)}^: Crc{S, I, C), 
whose behavior at high SNR gives ( |12d| l. 

The cut-set upper for the general cooperative interference channel bound is equivalent to 

Rp < Crg{S, Ip, Cc), Rc < Cr,c('5', Ic, Cp), 

which implies ( |12a| i. 

• From [11 J (from which the DT upper bound in (|5]l was derived) we have 



Rp + Rc < max log 2 



1 + (1 - |p|2) {Cc + max{/„ S}) 



" ' " H<r""^ V l + (l-|p|2)/c y 

'1 + Cc + max{/c, S} 



+ log2 {l + Ic + S + 2\pWSIc < log. 



l + Ic 

+ \ogJl + {^c + Vsf) =:Cut{S,Ic,Cc) 
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whose behavior at high SNR gives ( |12e| l. This also proves the bound in Q. 
By swapping the role of the cognitive and primary pairs we have 

Rp + Rc < Cdt('5', Ip, Cp). 

These two sum-rate bounds imply the upper bound in ( |12b| i. 

From liTJ (from which the PV upper bound in (|6]l was derived) we have 

Rp + Rc< log2 (1 + Cc) + log2 (1 + Cp 



l0g2 1 



l0g2 1 



max{ 1 , vie } max{ 1 , a/C^} 
max{ 1 , -^/Tp } max{ 1 , \/C^} 



whose behavior at high SNR gives ( |12f[ i. 



Appendix C 

Constant gap result for the symmetric G-CCIC 
We let Ip = Ic = I for brevity and we analyze different regimes by developing simple achievable strategies for each. 
1) Very Strong Interference and Weak Cooperation: > 2 and < 1. 

Parameter Range: I > S {1 + S) and C < S", in which case the tightest upper bound gives d{ai,af) < 1. 
Inner Bound: classical IC in very strong interference with only common messages, 



which implies 



d{ai, af) > lim 



{Rp + Rc 



n(IB) 



21og2(l + 5) 



s-^+oo 21og2(l + 5) 21og2(l + 5) 

This shows the achievability of the DoF upper bound. 
Outer Bound: from Q by using C < S 

{Rp + < log2 (1 + C + 5) + log2 (1 + S) 

<log2(l + 25)+log2(l + 5) 
<21og2(l + 5)+log2(2). 

Gap between OB and IB: 

GAP = {Rp + - {Rp + Rcf^^ < 1 bit. 

2) Very Strong Interference and Strong Cooperation: > 2 and a/ > 1. 

Parameter Range: I > S {1 ^ S) and C > S", in which case the tightest upper bound gives 

d(ai,a/) < ^ min{Q:,,, 1 + a/}. 

Inner Bound: In Appendix |F] we show that the following sum-rate is achievable with superposition coding and common 
messages only 

log2(l + C) + log2(l + S) if C{1 + S)<I, 
log2 (1 + 5 + /) if C{1 + S)>I, 



{Rp + Rc 



\(IB) 



> 



which implies 



d{ai,af) > lim 



{Rp + Rc) 



(IB) 



S^+oo 2l0g2(l + S) 

min{log2(l + C)+ log2(l + log2 {1 + S + I)} 
21og2(l + S') 

min{ 1 + aj, max{ 1 , } } 

. > 1 1 



> lim 

S-H-oo 
_ 1 

" 2 

since a 



min{l + a/, a.i}. 
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This shows the achievability of the DoF upper bound. 

Outer Bound: for the case S < C < //(I + S), from Q we have 

+ < log2 (l+C+S)+ l0g2 (1 + ^) , 

while for the case C > //(I + 5) from (|5]) (by using 5 < /) we have 

{Rp + i?c)'°^^ < + log2 (l + ^ + / + 2\/57) . 

Gap between OB and IB: for the case 5* < C < //(I + S*) we obtain 

GAP = [Rp + R,)^^^^ - {Rp + R,f^^ 

< log2 {1 + C + S)+ log2 (l + S)- log2 (1 + C) - log2 (1 + 5) 

s 



l0g2 1 



1 + C 



while for the case C > I / {I + S) we obtain 

GAP = {Rp + - {Rp + R.f''^ 

< l0g2 (1 + S + I+ 2VS1) - log2 {1 + S + I) 



l0g2 ( 1 + , r 1 ^ l0g2 (1 + 1) = Ibit, 



1 + 5 + / 



2VSI <1 + S + I^0<1 + {VS- ^/if. 



since 

3) Strong Interference: e [1,2]. 

Parameter Range: 5</<5(l + S'), in which case the tightest upper bound gives 

d{ai,af) < -ai. 



Inner Bound: classical IFC in strong interference (HK with common messages only and joint decoding), that is, baseline 
TDM strategy with r = 



which implies 



{Rp + R^f"^ =\og^{l + S + I), 
{R + R )^™^ 

^("-"^)^5^q^oo 2l0g2(l + 5) 

. lim ^"g^(V^ + f) 
21og2(l + 5) 

1 

maxjl, ai\ 



2 

since > 1 1 



2 



This shows that DoF upper bound is achievable. 
Outer Bound: from (|5]l by using S < I 



{Rp + i?c)^°^^ < + log2 (l + S + I + 



Gap between OB and IB: 

GAP = {Rp + - {Rp + 

< log2 (1 + S + I + 2yfSpj - log2 (1 + 5 + /) < 1 bit, 

since 2^fSI <l + S + I <^ < 1 + (V^ - ^/if- 
4) Moderately Weak Interference: e [2/3, 1) 



Parameter Range: / < S" and + /) < /^(/ + 1), or equivalently I < S < I \^sj I + \ - \j, \n which case the 
tightest upper bound gives 

d(ai,a/) < 1 - y- 



12 



Inner Bound: classical IFC with common and private messages and with the power spUt of ISl, that is, baseline TDM 
strategy with r = 



+ Rcf""^ = log2 {l + S + I)+ log2 (^2 + I j - 2, 

d(a,-,af)> lim — ^' — -^^ — — 
^ - S^+oo 21og2(l + S') 

log2(l + ^ + J) + log2(2+f)-2 

= lim ^ — 

S^+oo 21og2(l + 5^) 

max |max{l, 0;^}, [1 — a^]^} 



which implies 



2 

since < 1 2 Ot 

2 

This shows the achievability of the DoF upper bound. 
Outer Bound: from (|5]l by using I < S 



{R 



+ < log (1±|) + log [i + {Vs + VJ) 



Gap between OB and IB: 



GAP = + - + i?,)^^^) 

- (1^) + log2 (l + + 
-log2(l + 5 + /)-log2 (^2+1^+2 

< log2 (2) + log2 (1) + 2 - 3 bits, 

since 2^/SI <1 + S + 1 <^ < 1 + {^/S - ^/if and I <S. 
5) Weak Interference 1: a, e [1/2,2/3) and a/ < 2a, - 1. 

Parameter Range: S{S + I) > P{I + 1) and C < ^ and P > S, or equivalently / (\/J+t - 5) < S < P and 

C* < ^> in which case the tightest upper bound gives 

Inner Bound: classical IFC with common and private messages and with the power split of ISl, that is, baseline TDM 
strategy with t — 



which implies 



(i?p + i?e)(^^)=2l0g2(l+ / , ^ 



(R. +R f^^ 
d(a„a,)>^lim^21og2(l + 5) 

= lin, 21og2(l + /+f)-2 

S_>+oo 21og2(l + 5') 
= max{aj, [1 - + } 

since cci e [1/2, 1] 



This shows the achievability of the DoF upper bound. 
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Outer Bound: from (|6]l 

(i?p + i?e)^°^^ <log2 I 1 




A :— max log., ^ < loe,(10). 

The upper bound on A is derived as follow: as a function of C, A is a parabola with a minimum in C, therefore the 
maximum of A in C G [1, is attained either for C = 1 or for C — P / S. For C = 1 we have 

A = log2(l + 1) = 1 bit, 




log2 [l + S + f- + 2/\/5 
4 j - log2 

4 I =log2(10), 



by using / [yj I + f - i j < < and 1 < /. 
Gap between OB and IB: 

{Rp + - (Rp + i?c)^^^^ < (2 + A + 2)bits < 7.322 bits. 

6) Weak Interference 2: < 2/3 and a/ > [2ai - 1] + 

Parameter Range: S{S + I) > P{I + 1) and C > In order to find the tightest upper bound we need to split this 
region in different subregions, namely: 

|6 1) 5* < C (/ + 1): here the tightest upper bound gives d(Q!j, ay) < 1 — 
|6 3) S > C {I +1) and C > I: here the tightest upper bound gives d{ai, a/) < 1 — 



f 



|6};) S > C {I + 1), P < S md C < I: here the tightest upper bound gives d(ai, a/) < 1 
|6]1) S >C {I +1), P > S, C < I and 5(5 + /) > + 1): here the tightest upper bound gives d(a,, a/) < 
/««er Bound: We use the achievable scheme in Appendix |G] to show that the following sum-rate is achievable with 
superposition coding with common and private messages 

+ Rcf"^ > min (log2 + log: + ^ + ^ 



is achievable. 



21 J V 2 

iog2 ( 1 + 2/ ) + 1 TTc j + I 2 
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The derived achievable rate in the weak interference regime (i.e., at < 1) impHes that 

(R +R f^^ 

min{[l — ai]'^ + maxjl, ai}, [1 — a^J^ + a/ — maxjaj, a/} + max{l, 2ai}} 
^ 2 

min{[l — ai]'^ + maxjl, a.;}, [1 — a^J^ + minjai, a/} + max{l — ai, a,;}} 
~ 2 
1 — Q!i /2 for 1 < Qfi + a/ , 

1 — Q!i /2 for l>ai + Q;/, af > ai, 

1 — ai + af /2 for l>ai + Q;/, «/< ctj, < 
(1 + af)/2 for 1 > ai + a/, a/ < a^, £ [1/2, 1]. 

This shows the achievability of the DoF upper bound in < 2/3. 

Outer Bound: for the regimes where d{ai,af) < 1 — ai/2 we use the upper bound in ([5]) under the weak interference 
condition S > I, that is 

l + S* 

T 



(Rp + < log2 ( j + log, (1 + S + I + 2VSI 

otherwise we use the upper bound in (|6]l 



(OB) , , I . I VS 



{Rp + R^r'^' < log2 ( 1 + I ^ + V/ 



log2 (1 + C) + l0g2 1 



Gap between OB and IB: we will analyze separately the different sub regimes. 
gap [6)1) For the regime 5" < C{I + 1) 

GAP = + - + 



< log. (^) + log2 (1 + 5 + / + 2^/57) - log2 ("^^ - log2 [^^^) 

, , + 5 / \ , (l + S + I + 2^\ 

= 2 + log2hT^-^ +log2' 



<2 + log2(l-l)+log2(2) ==3bits, 

since 3^ < 1, ^7*;$ < max{l, ^} = 1 because / > 1, and 2^/SI < l + S + I <^ < 1 + {VS - Vl)^ and 
KS. 
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gap[6}3) For the regime S > C{I + 1) and C > / 

GAP = {Rp + - (Rp + R 

1 + 5 



< l0g2 
-l0g2 

= 2 + lo: 



1 + / 
27 + 5' 



21 



log2 
-log2 



(IB) 

1 + 5' + / + 2^5/ 
l + C 



I + C 



log2 



s + r- + i 



1 + 5 



1 + / 

l0g2 (2/ + 5) + l0g2 (/) - l0g2 

'1 + 5 



log2 ( 1 + 5 + / + 2V5/ 
l + C 



I + C 



log2 (5 + /2 + /) 



< 2 + log2 



1 + / 



log2 1 + 5 + / + 2V5/ - log2 (2/ + 5) + log2 (/) - 



l0g2 



1 + / 



21 



log2 (5 + /2 + /) 



3 + log2 



1 + 5 
2/ + 5 



21og2 



1 + / 



log2 



1 + S + I + 2^/SI 
S + P + I 



< 3 + log2(l) + 21og2(l) + log2(2) = 4 bits, 

since 1 + 5 + / < 5 + /^+ / and 2\/57 < 5 + /^ + /. Here we upper bounded the gap by evaluating it for C = I, 
i.e., minimum possible value for C, since the function is decreasing in C. 
gap|6};) For the regime S>C{I + 1), C < I and P <S 

GAP = (/?p + /?,)(°^) - (/?p + R.f''^ 

^/5 



< l0g2 1 



V7 



V7 + log2 (1 + C) + l0g2 1 



l0g2 



'2/ + 5 
21 




l0g2 



S + P+I 




+ log2 (^/C + 5C + /2 + 2lVSCj - log2 (/C) - log2 (2/ + 5) 

+ l0g2 (/) - l0g2 (1 + C) + l0g2 (I + C)- l0g2 (5 + /2 + /) 

= 2 + log2 (/ + 5 + /2 + 2/\/5) + log2 (/C + 5C + /' + 2/^5^) + log2 (/ + C) + 

- log2 (/C) - log2 (2/ + 5) - log2 {S + P + I) 

< 3 + log2 (/ + 5 + /2 + 2/%/5) + log2 (2/2 + 5/ + 2/^"; 

- I0g2 (/) - l0g2 (2/ + 5) - l0g2 (5 + /2 + /) 



= 3 + log2 
= 3 + log2 I 1 



I + S + P + 2I^/S 
S + P + I 

2lVS \ 



log2 



log2 1 



2/2 + 5/ + 2Iy/SI 
2/2 + SI ^ 

2/\/57 \ 



2/2 + SI 



S+P+I ^ 
<3 + log2(2)+log2(2)=5bits, 

since 2I^/S < S + P + I and 21 < 2P + SI. Here we upper bounded the gap by evaluating it for C = I, i.e.. 
the maximum possible value for C, since the function is increasing in C. 
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gap[6|i) For the regime S>C{I + 1), C < I, P > S and S{S + I)>P{I + 1) 
GAP = [Rp + - {Rp + R. ^^^^^ 

< l0g2 I + l0g2 {1 + C)+ log2 ( 1 

l0g2 

Ai J yi -r / 

< 5 bits, 

by following exactly the same steps as done for S > C{I + 1), C < I and P < S (case above). 
This demonstrates the achievability of the DoF in ( [T2] i to within a constant gap of 7.3 bits/s/Hz. 

Appendix D 

Constant gap result for the Z-channel G-CCIC 
We let Ip = I for brevity and we analyze separately the weak and the strong regimes. 

1) Strong and Very Strong Interference: a, > 1. 

The analysis is similar to that of the channel with symmetric interfering links in the same regime (we use the same 
achievable strategies) and the gap is at most 1 bit. 

2) Weak Interference: < 1. 

Parameter Range: I < S, in which case the tightest upper bound gives 

cl(ai,a/) < 1 - ^a^. 



Inner Bound: classical Z-IFC in weak interference |fT9l Theorem 2], 

=l0g2(l + ^)+l0g2 [l 

which implies 

(R 

d[ai,af)> lim — ^ — — ^ — — 
^ - S^+oo 21og2(l + S') 

1 + [1 - + 



s 



l + I 



2 

since < 1 1 
= 1 a, 

2 



This shows that DoF upper bound is achievable. 

Outer Bound: from Tuninetti's upper bound by using I < S 



{Rp + < log2 (yH^ + log2 (l + 5 + / + 2^ 



Gap between OB and IB: 

GAP = (Rp + - {Rp + R.f''^ 

- (ttt) + (i + ^ + ^ + 2V^) + 

/ g 

- log2 (1 + ^) - l0g2 1 + 



1 + -^ 

= I0g2 , + S + I ) ^ 

since 2VSI < 1 + S + I <^ < 1 + {VS - yflf. 
This demonstrates the achievability of the DoF in ( [T2j i to within a constant gap of 1 bit/s/Hz. 
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Appendix E 

Constant gap result for the S-channel G-CCIC 
We let Ic~ I for brevity and we analyze separately different regimes. 
1) Regime 1: {a^ e [0, > 1} U {a^ e [1, 2], a/ > 1 + aj. 

With the DPC-based achievable scheme from Appendix |H-A| the achievable sum-rate, after setting the appropriate 

interfering link to zero, is 



{Rp + Rc)^^^^ = max log;, 1 + — ^- 

(|aJ,|aJ)G[0,l]^ 1+1 



+ min {log2 (1 + C{1 - lapH) , log2 {I + S)] 

S 

i + (i-KPK 

+ min {log2 (1 + C{1 - lapH) , log2 [l + S)] . 



max log2 ( 1 



Since ^ < 1 (because 1 < a/ in this regime) we choose \ap\'^ = 1 — ^ G [0, 1] (i.e., so that the two terms in the min 
are equal) and obtain 



that implies 



(i?p+i?,)(IB)>log2 1 



d(Q!i, ck/) > lim 



(IB) 



{Rp + Rc) 
S^'+oo 21og2(l + S) 



l0g2(l + ^) 







+ 




^1-[H 


h Oil - + 


H 


hi 



1 for a/ > a^; + 1 

2 



for ai < af < Ui + \ 
for af < Ui 



This shows the achievability of the DoF upper bound in the regime of interest aj > l,ai < 1 and a,; G [1 , 2] , a/ > a,; + 1 . 
Outer Bound: when a/ S [1,0;^ + 1] we use Tuninetti's upper bound with I < S 



+ <log2 

and when aj > Ui + I we use the cut-set bound 



l + C + S 
l + I 



+ <21og2(l + 5) 



l0g2 (1 + S + I+ 2VSI 



Gap between OB and IB: For Uf G [1, 1 + a^], < 1 
GAP = {Rp + - {Rp + 



< log; 



l + C + S 



l + I 

l0g2 (1 + S") - log2 



log2 \l + S + I + 2VSI ] + 
C + SI + SC 



since I < S 

< l0g2 

since C <■ IS 

< l0g2 



C + SI 
l + C + S 



C + SI + SC 
l + C + S 
C + SI + SC 



l0g2 



l0g2 



C + SI 

1 + I 

2 SI 

l + I 



log2 



1 + 45 



< l0g2 



{1 + C + S)S 



^ ^ C + SI + sc 

Ai + c + s)s\ 

2 c + S + SC ) 

{1 + 2S)S \ 
S{2 + S) ) 
< max{log2(2), log2(l)} + 3 = 4bits. 



since / > 1 

< log; 



using 5 < C < +00 

< max ^ log 2 



,log2 



S 



1 + S 
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For a/ > ai + 1, ai < 1, 

GAP = + - {R, + R.f''^ 



< 21og2 (l + S)- log, (1 + 5) - log2 ■^ + ^^ + ^^ 



log; 



C + SI + SC 



= + cTWTsc) ^ 1°^^ + 2sYTs^) ^ ^^^^ 

considering that C > SI. 
2) Regime 2: e [1, 2], a/ G [a^, 1 + a^]. 

/«ner Bound: We use the achievable scheme in ( fT9| ) from Appendix H-C where we show that the 



{Rp + > 21og2 (l + S*) - log(2) - log2 l^max 

which implies that the DoF satisfies 

(R +Rcf^^ 
d(ai,af)> lim — — — ^ — — 
^ ' - S^+oo 21og2(l + 5) 



1-^ 
2 



+ 

1 + max{a/ — 1, 1} — maxjofi, 1} — maxjo;/ — a^, 0} 



Q.e[i,2],Q/e[Q.,i+a.] 1 mill , i 

— 2 ^^^'-^ l + ai~af + ai\ 

= ^min{2,a/}. 

This shows the achievability of the DoF upper bound. 

Outer Bound: when < 2 we use Tuninetti's upper bound with I > S 

{Rp + i?c)<°^^ < l0g2 + l0g2 {1 + S + I + 2VS1) 

and when a/ > 2 we use the cut-set bound 

+ <21og2(l + 5). 

Gap between OB and IB: we use the achievable sum-rate in ([19]). Since determining which function attains the minimum 
in ( [T9] l is quite involved analytically, we proceed as follows. The inner bound is given by min{/i,/2} and the outer 
bound by /o, for some functions fi,i E [0:2]; the gap hence is given by 

GAP = /o - min{/i, /2} = max{/o - /i, /o - /2}- 

We proceed to upper bound each term fo — fi,i E [1-2] and we take the maximum of the obtained values as the final 
gap for this regime. 

We start with the regime I < C < (i.e., subset of interest for a/ < 2). 

Let /i = 21og2 (l + S)- log(2), then 

GAPi = (Rp + - (Rp + R.f''^ 

<log2 (^ ^^^^^^ -1 + 3 + 1 + 2^^ -21og2(l + 5) + l 
, , fl + S + I + 2^/SI l + C + l\ 

-' + ''^^[ —I -VTW) 

< 1 + log2 (4 • 2) = 4 bits 

since I < C < S'^ and S < I. 
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Now let h = log2 (l^pl) + log2 (1 + ^) + log2 (1 + t) - log(2). then 



GAP2 - {Rp + RcY^"' - {Rp + 




S + I + 2VSI 

log2 (1 + 5") - l0g2 

/ i + {Vs + Vi? i + f 



C+I l+I+S 
< 1 + log2(l • 2 • 2 • 1) = 3 bits 




since S < I and C < S^. 
Thus 



GAP = niax{GAPi,GAP2} < 4 bits. 

Now we turn to the regime S'^ < C < SI, S < I < (i.e., subset of interest for a/ > 2). 
With fi we have 

GAP3 = (Rp + Rc)^''''^ ~ {Rp + Rcf"^ 

< 21og2 (1 + S) - 21og2 (1 + 5) + 1 = 1 bit. 

With /2 we have 

GAP4 = + - {Rp 

< 2 log2 (1 + 5) - log2 I f-crV^ I - l°g2 (1 + ^) - log2 (1 + 7) + l°g(2) 



= 1 + log2 



1 + 5 




S 

< 1 + log2 (2 • 1 • 2) 

since niin{C, S} > 1 and S{S + 1) < {S + l)^ < {y/C + if. 
Thus 

GAP = max {GAP3, GAP4} < 3 bits. 

3) Regime 3 (where the DoF is as for the non-cooperative channel): a/ < max{l, ai},ai < 2. 

The analysis is similar to that of the strong interference regime with symmetric interfering links, where for achievable 
rate we use the sum-rate capacity of the non-cooperative S-channel lfT9l Theorem 2], and the gap is at most 2 bits. 

4) Regime 4 (where the DoF is as for the non-cooperative channel): at > 2. In this regime the sum-capacity is known 
exactly. In fact, for the non-cooperative channel in very strong interference the sum-rate capacity is 21og2(l + 5*); 
therefore for the cooperative channel the sum-rate 21og2(l + S) is achievable. From the cut-set upper bound for the 
cooperative S-channel we know that 

Rp<I{Yp;Xp)<\og{l + S), 
Rc<I{Yc;X,\Xp)<\og{l + S) 

hence 2 log2(l + S) is also optimal for the cooperative S-channel in very strong interference and is achieved without the 
need of cooperation. 

This demonstrates the achievability of the DoF in ( [T2j i to within a constant gap of 4 bits/s/Hz. 

Appendix F 
Achievable scheme 1 

We consider |4 Th.IV. 1], an achievable region for the interference channel with general source cooperation based on 
superposition coding only, with Ti = T2 = Ui = V2 = 0, Vi = Xi, U2 = X2, that is, i?i = Rwc, R2 = R20n (a 
cooperative-common message for user 1 and a non-cooperative-common message for user 2). Then the region 

i?i </(>^2;^i|Q,^2), 
R2<I{Y4;X2\Q,Xi), 
Ri+R2< mill /(Y,;Q,Xi,X2), 

J=3,4 
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is achievable for any input distribution Pq. X1.X2 ~ PqPxi\qPx2\Q- 

By identifying Nodel with the PTx (i.e., = Xi), Node2 with the CTx (i.e., = X2,F/ = Y2), Node3 with the PRx 
(i.e., Yp — Y^) and Node4 with the CRx (i.e., Y^ = I4), the following sum-rate is achievable 

{Rj> + Rcf^= max min|/(Fp;Q,Xe,Xp), /(ye;Q,^c,^p), 

I{Yf,Xp\X,, Q) + I{Y,- Q)}. 
In Gaussian noise, we choose Q, Uc, Up be iid Af{0, 1) and define 

X^ = ^/Kia^Q + PcUc) ■■ lad'' + l^d^ < 1, 
= \fPpM + ^pUp) : \apf + \ppf < 1. 
With this choice of inputs the channel outputs are 

= {hpj^/Ppap + hcj\/PcOic)Q + hpj^/PpPpUp + hcj\/PcPcUc + Zj, j e {p, c, /}. 

By assuming Zhcc — ^hpc = /-hep — ^hpp (we assume so for analytical convenience so that we do not need to deal with 
the phase of the complex-valued chaimel gains; by lifting this assumption the rate expressions become more involved and 
therefore less amenable to analytical manipulations; the DoF result remains valid while the gap could be different deepening 
on the bounding technique), an achievable sum-rate is 

max min < 

(l"cUap|)e[o,i]2 I 

log2 (1 + C(l - \apf)) + log, (1 + Sa - |ae|')) , 
log2 (1 + S + I + 2VSI \ap\\ac\) } 



> 



log2(l + C)+log2(l + 5) ifC(l + 5)</, 
log2(l + 5 + 7) if (7(1 + 5) > 7, 



where the (|q!c|) |cKp|) € [0, 1]^ has been chosen as follows. 

• Case 1: when 

(1 + C){1 + S)= ma^ (1 + C{1 - M)) (1 + S{1 - \aX)) } 

< min l(l + S + 1 + 2VSI \ap\\ac\)] = 1 + S + 1, 

then \ap\ = jad = is optimal; this case occurs when C(l + S") < / in which case the min-max expression is equal to 
log(l + C)+ log(l + S). 

• Case 2: when 

1 + {VS + Vlf= max {(1 + S + I + 2VSI \ap\\ad) } 

(l"cM"pl)e[o,i]^ 

then \ap\ = \ac\ = 1 is optimal; this case never occurs. 

• Case 3: for the parameter values not covered by Case 1 and Case 2, that is C{l + S) > I, the optimal is given by equating 
the two expressions in the min. By doing so we obtain 

S/C la^P 
l + 5(l-|a,P)' 



l + 5(l-|aeP)' 
\ap\ = ^{l~a){l-b)-Vab, 

where the above solution for \ap\ is in the rage [0, 1] if and only if a + 6 < 1 (in the following we make sure that the 
solution we pick satisfies a + b < 1 so that we do not need to care here about the case a + b > 1). Hence, for C{l + S) > I 
we have 

{Rc + Rp)^^^^= max log2 f 1 + 5(1 - 6|q!cP) + 1 {1 - a) + 2\acWSI{l - a)(l - bj) . 

I"c|6[0,l]:a+6<1 V / 
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Instead of solving analytically for the optimal value of \ac\, which does not seem to lead to a closed-form expression, 
we choose the possibly suboptimal value jad = to obtain 

+ >l0g2(l + 5 + /). 

Note that for {ad =0 

a + 6||„,|=o = 0+^^<l 
by definition of Case 3, therefore jad = is a valid solution for Case 3. 
To summarize, with this scheme the following sum-rate is achievable 

r/? 4-7? ^(IB) >/ l0g2(l + C)+l0g2(l + ^) ifC(l + 5)<J, 

l«p + «cj ^ I log2(l + S' + /) ifC7(l + 5)>/, ^ 

Appendix G 
Achievable scheme 2 

We use |4j Theorem 4.1], an achievable region for the interference channel with general source cooperation based on 
superposition coding only, with U\ = V-2. = 0, i.e., then = i?ioc + ^iin, ^2 = J^20ri + ^22n (both users have common and 
private messages; only the common message of user 1 is sent cooperatively). With this choice, one can easily see that 

< @leg.(6a)], @leg.(6&)] = S^eq.{M)\ < ^eq.{6c)] = [4,eq.{6e)] < [4,eq.{6f)], 

and 

0= j4leg.(7a)] < Eleg.(76)] = ^eq.{7c)] < Beq-{7d)] = @leg.(7e)] < jHeg.C?/)], 

which imply that in f4] Theorem 4.1] the following bounds are redundant 

El eg. (8c)] , 01 eg. (8/i)] , gl eg. (Si)] , @1 eg. (8j )] , [4, eg. {8k)] and [7, eg. (8m)] . 

By applying Fourier-Motzkin elimination on the resulting region in Theorem 4.1] so as to obtain an achievable sum-rate 
we get 

(i?p + Rcf^^ = maxmin{ min{01 eg.(8a)], jH eg.(86)]} + gl eg.(8d)] (14a) 

01 eg.(8e)], 01 eg.(8/)], ^, eq.iSg)], (14b) 
mini 01 eg. (8a)], [4,, eg. (8b)]} + 4, eg. (8^)] j ^^^^^ 

where the maximization is over all distributions Pq,Vi,Ti,Xi,u.2,T2,X2 = PqPvi,Ti,Xi\qPu2,T2,X2\Q- 

By identifying Nodel with the PTx (i.e., Xp = Xi), Node2 with the CTx (i.e., X^ = X2,Yf ^ Y2), Node3 with the PRx 
(i.e., Yp — ¥3) and Node4 with the CRx (i.e., Yc — Y4), the following sum-rate is achievable. In Gaussian noise, we choose 

g = 0, Fi, Ti, C/2, Ts be iid Af{0, 1) an let 

Xc = v^ciacU2 + PcT2) : \a,\'' + |/3c|' < 1, 
Xp = ^p{apVi + /3pTi) : ja^p + < 1. 

With this choice of inputs the channel outputs are 

= hpj^JPpapVi + hcj\/P~cacU2 + hpjyH^PpTi + hcj^/~Pcl3cT2 + ^j, j € {/,p,c}. 
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Under these conditions we obtain 



in eg. (6a) 
j4leg.(66)] = '4',eg.(6d) 

|3eq.(6c)] = f4l,eg.(6e) 
01eg.(6/) 
gleg. (76)] = [4, eg. (7c) 
@leg.(7d)] = [4',eg.(7e) 



iaeg.(7/) 



1 + C 



i + (i-KP)/pj 



=/(Fp;Ti|Fi,[/2)=log2 ( 1 
=/(i;;Ti,t/2|T/i)=log2 



=/(rp;Ti,[/2,yi) = log2( - 



=/(rc;T2|yi,t/2) = iog2 1 



1 + (1- |«,|2)/p 

1 + 5 + 4 



(i-KP)/p 



=/(>;;T2,c/2|yi) = iog2 (^1 + - 

=/(r,;T2,C/2,Fi) = log2 



l + (l-|apP)4 
5 



(i-|"pP)^c. 

1 + 5 + 7, \ 
l + {l-\a,\^)lj- 

where, for later use, we indicated the interference at the PRx by Ip — \hcp\'^Pc and the interference at the CRx by = \hpc\'^Pp. 

For the interference-symmetric case, i.e., Ic = Ip ^ I, inspired by the scheme of Etkin-Tse-Wang for the classical interference 
channel in weak interference, we set (1 — |acp)/ = (1 — jo^pp)/ = 1, to get 

=/(r/;l/i|f/2,T2,Xp) =log2 



El eg. (6a) 
gleg.(66)] = ^eq.{6d) 
gleg.(6c)] = gleg.(6e) 

El 69.(6/) 

01eg.(76)] = @leg.(7c) 

@leg.(7d)] = 01eg.(7e) 
©eg. (7/) 



m) 



■.=I{Yp;T,\Vi,U2)=\og, y^ + ij 
■.^IiYp;T,,U2\Vi) = log2 ( 



=/(rp;Ti,[/2,Fi) =log2 



5 + /+1 
2 

s \ 



--I{Y,;T2\Vi,U2)^logJl + ^ 



S 



--I{Y,;T2,U2,V,)=log^ 



S + I + l 
2 
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Now we evaluate achievable sum-rate using ([T4]i, where 

'S + I + 1 



@leg.(8a)] = 14,69.(6/)]= log 



1 + C 



s 



2 , 2 

SI eq.{m)] - K eg. (6a)] + ^4, eg.(6d)] = log2 ^ ) + log2 ( 1 + ^ 

Eleg.(8d)] = !4leg.(7d)]=log2 A + | 



01 eq.{8e)] = [4, eg.(6/)] + [4, eq.{7b)] = \og^ ( ^^[^^ ) + log; 



2 y ' ""-^ \ ^ ' 2" 

gl eg.(8/)] = [4, e(?.(7/)] + [4, eg.(6fe)] = log2 (^^ + f j + l°g2 ' ^ + ^ + ^ 
01eq.(8g)] = [4e(7.(6a)] + Reg.(6e)] + 01eq.(76)] 

= log2 (r^) + 1°S2 (^^-^y^^ + l0g2 (^1 + f 

Beq.m] = I4:,eg.(6c)] + [4ieg.(76)] + [4, eg. (7/)] 

= log2 (^^-^y^^ + log2 (^1 + f ^ + log2 /^"^ + ^ + ^ 

We next show that the sum-rate in ([T4| is equal to the term in ( |14b| i. In order to show that the term in ( |14a| l is redundant, 
consider the following facts: 

• 51 eg. (8a)] + @leg.(8£i)] is always greater than lH eq.(8e)] because 

S > S/I, 

since we assume / > 1. 

• @leg.(8&)] + @leg.(8d)] is always greater than H eq.(8g)] since 

21 + SI > S + + I ^ S > I, 

which is always satisfied since we are in the weak interference regime. 
In order to show that the term in ( |14c| i is redundant, consider the following facts: 

• the bound ffl^'?-(^'')l+BI'^'?-(^^)l jg always bigger than [4, eq.(8e)] and it is therefore redundant. 
. the bound ^-<}-m]+^eg.{8i)] gq^^j 4 e,.(8/)]+4,e9.(8g)] therefore redundant. 

Therefore we conclude that in the weak interference regime the sum-rate in ^T4\ is equal to ( |14b| i and, since ||4j eq.(8f)] is 
equal to [4, eq.(8e)], is given by 



{Rp + Rcf"^ = min{j4l eg.(8e)], [H eg.(83)]} 



. '2I + S\ , fS + I+1 
mm <i log2 ( 2/ ) + ^°g2 ( 2 

, ;2i + s\ , A + , fS + P 

log2 o7 + log2 T-T^ + log2 



21 J \I + C 

For future use we note that the second term in the above min is the smallest term if 

{S + I + !)(/ + C)>S + I'^ + I + SC + CI^ + CI-^S>C{I + 1). 
To summarize, with this scheme the following sum-rate is achievable 

(R, + i?c)(^^) > min |log2 ("^^ + log2 [^^^) , (15a) 

log2 ( ) + log2 ( ) + log2 ( ^ ) } ■ (15b) 



21 J / + C 
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Appendix H 
DPC-BASED Achievable Scheme 

We use P Theorem V. 1], an achievable region for the interference channel with general source cooperation based on Gelfand- 
Pinsker binning and superposition, with Ui = Ti = S2 = V2 = U2 = Z2 = 0, i.e., then Ri = i?ioc + Riic,R2 = R22n- 
This scheme corresponds to a cooperative common message (carried by (Q, Vi) at rate i?ioc) for user 1, a cooperative private 
message (carried by Zi) at rate Ruc) for user 1, and a non-cooperative private message (carried by T2 at rate i?22n) for 
user 2. Here Si, reps. Q, represents the "past cooperative private message", reps, "past cooperative common message", and 
Zi, reps. Vi, the "new cooperative private message", reps, "new cooperative common message", in a block Markov encoding 
scheme. The channel inputs are function of the auxiliary random variables, with Xi is a function of [Q, Si, Vi, Zi) and X2 a 
function of {Q, T2, Si)). lH Theorem V.l] involves several binning steps to allow for a large set of possible input distributions. 
Here, in order to simplify the scheme, we do not bin {Vi, Zi) against 5*1; the only binning step is for T2 against Si. With this 
we have the following achievable region. 

The set of possible input distributions is 

Pq,Si,Vi,ZuXi,T2.X2 = PQPsi\QPvi\QPzi\SuVi,QPT2\Si,QPxi\Si,VuZi,QPx-i\Si,T2,Q- (16) 

Regarding encoding. The r2-codebook is generated independently of the S'l-codebook given the Q-codebook; by binning, 
the transmitted codewords appears to follow a joint distribution Psi,T2\Q'^ for this to be possible, we must generate several 
T2-sequences for each message of user 2 to be able to find one to send with the correct joint distribution; this entails a rate 
penalty equal to I{Si;T2\Q) for the rate of user 2. 

Regarding decoding. The are three decoding nodes in the network and therefore three groups of rate constraints. These are: 

• Node 2/CTx jointly decodes (Vi, Zi) from its channel output with knowledge of (Q, 5i, T2, X2). Successful decoding is 
possible if (see ||4j eq(21)]) 

Rwc + Riic < I{Zi,Vi;Y2\T2,X2,Si,Q), (17a) 
Riic<I{Zi;Y2\T2,X2,Si,Vi,Q). (17b) 

• Node 3/PRx jointly decodes [Q, Si) from its channel output with knowledge of the message index of {Vi, Zi); Of the 
28 error events listed in |4, Table 1] only the events number and 12 matter (all other events are either equal to these 
two or are not an error given that many random variables defining the scheme have been set to zero); this implies that 
successful decoding is possible if 

Rioc + Riic < liYs; Q, Vi, Si,Zi), (17c) 
Riic<I{Y3;Si,Zi\Vi,Q). (17d) 

• Node 4/CRx jointly decodes {Q, T2) from its channel output, with knowledge of the message index of Vi, by treating Zi 
as noise (recall that T2 has been precoded/binned against Si). Of the 28 error events listed in [4, Table 1] with the role 
of the source-destination pairs swapped only the events number and 1 matter (all other events are either equal to these 
two or are not an error given that many random variables defining the scheme have been set to zero); this implies that 
successful decoding is possible if 

Rwc + R22n<IiY4;T2,Vi,Q)-I{T2;Si\Q), (17e) 
R22n<I{Y4;T2\Vi,Q)-I{T2;Si\Q). (17f) 

By identifying Nodel with the PTx (i.e., Xp = Xi), Node2 with the CTx (i.e., X^ = X2,Yf =^ Y2), Node3 with the PRx 
(i.e., Yp — Y3) and Node4 with the CRx (i.e., Yc = Y4), the following region is achievable 

(i?p + i?c)''^^^ = maxmin | 

inm{IiZi,Vi;Yf\T2,X,,Si,Q),I{Yp;Vi,Zi,Si,Q)} + I{Y,;T2\Vi,Q)-I{T2;Si\Q), 
min{/(Zi ■,Yf\Si,T2,X„Vi,Q),I{Yp;Si,Zi\Vi,Q)} + IiY,;T2,Vi,Q) - IiT2;Si\Q)}, 
where the maximization is over all distributions in ([T6|. 

A. Achievable scheme 3 

By setting Q ^ Vi = (d, Zi = Xp in the DPC-based scheme the following sum-rate is achievable. 

(Rp + Rc)^''''> = max min{IiXp;Yf\Si,T2, X,), liSi, Xp;Yp)} + I{T2;Y,) - IiT2; Si). 

PSiPxp\SiPT2,X^\Si 
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In Gaussian noise, we choose Si,Uc, Up be iid Af{0, 1) and define 

Xc - ^ci^cSi + pJJc) ■■ |acP + \Pc? < 1, 
Xp = ^piapSi + l3pUp) : + \l3p\^ < 1, 

T2 — Uc + AcostalS'i, 

and we choose Acostai as in |[3] so as to "pre-cancel" Si from Yc in decoding Uc, i.e., so as to have 

/(T2; Fc) - /(T2; Si) = IiT2;Y,\Si). 
With this choice of inputs the channel outputs are 

)Si + hpjyn^PpUp + hcj\/P'cPcUc + Zj, j e {p, c, /}. 

By assuming Z/icc — Z^pc = ^^^cp ^ ^hpp (we assume so for analytical convenience so that we do not need to deal with 
the phase of the complex-valued channel gains; by lifting this assumption the rate expressions become more involved and 
therefore less amenable to analytical manipulations; the DoF result remains valid while the gap could be different deepening 
on the bounding technique), an achievable sum-rate is 



+ i?c)^^^^ = max log. 1 

(he|,|ap|)e[0.1]2 V 

+ min i log2 (1 + C{1 - \ap\^)) , \og^ I 1 



(|ae|,KT)e[o.i]2""^^ ' 1 + (1 - KHlc, 

S +\ac\'^Ip + 2\aa\\ap\y/SIp ^ 



where, for later use, we indicated the interference at the PRx by Ip and the interference at the CRx by Ic- 

For the interference-symmetric case, i.e., Ic = Ip = I, instead of solving analytically the optimization above, which does 
not seem to lead to a closed-form expression, we choose to set the two functions in the min to be equal, which is a possibly a 
suboptimal solution. By doing so, we formally have to solve the same problem as in the "very strong interference and strong 
cooperation" regime, albeit with the role of S and / swapped. We obtain 

S/C 



l + /(l-|a,P)' 
I/C K\' 

\ap\ - - Vab, 

and such that a + 5 < 1 (in the following we make sure that the solution we pick satisfies a + & < 1 so that we do not need 
to care here about the case a + b > 1) then 



^R-uR^(iB)> 1 / 1 + ^(1 ^ ^) + ^-(1 - a\ac\^) + 2\ac\VSI^{l - a)(l - b) 
(Rp + RcP ' > max log. 7- j — 

^ ^ ^ - |ac|6[0,l]:Q+6<l \ l + (l-|a,P)/ 

w (1-I"cp)5 

l0g2 1 + 



We can further set \ac\ — 0, which is possible if 



1 + (1 - Vahy^I^ 
S/C , 

Hki=o = y^<1- 



In the regime > 1' we choose the possibly suboptimal solution, such as for example jad = \ap\ = 0. 
To summarize, with this scheme the following sum-rate is achievable 

{Rp + Rcf''^>logJl + ^^+\og^{l + C), for C<^. (18b) 
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B. Gap for the regime < 1 and a/ > 1 for the symmetric Gaussian CCIC 



With the DPC -based achievable scheme in Appendix H-A an achievable sum-rate is given by (|18a|i which we now use to 



derive a smaller gap in the regime I < S and C > S. The achievable sum-rate implies 

a(ai,af) > lim 



S-^oo 21og2(l + S') 
log2fl + f±f)+log2(-f^ 



21og2(l + 5) 

([max{l,aj - a^] 

< 1, a/ > 1 2 — ai 



= ^ ([max{l, ai} - ai]+ + 1 - [1 - 



This shows the achievability of the DoF upper bound. 

By using the upper bound in (|5]l under the condition 5 > / we obtain the following gap 

GAP = {Rp + - [Rp + 



5' + /\ , / 1 + 5" 



log.(l + ^j-log2^^^^^ 



i+i- 

< 21og2(l + 1) = 2 bits. 

using < / and S" < C. 

This example shows that an achievable scheme more complex than simple superposition coding, like the DPC-based one, 
can achieve a smaller gap. 

C. Achievable scheme 4 

In Gaussian noise, we let Q = and let Vi,Si, Zi, L2 be iid Af{0, 1) in the DPC-based scheme and define 

Xp = y/Pp{aSi + bZi + cVi) : jap + |6|2 + jcp < 1, 

T2 = L2 + Acosta2<S'l, 

where Acosta2 is chosen as in |3 | so as to "pre-cancel" Si from Yc in decoding L2 after having decoded Vi while treating Zi 
as noise, that is 

I{Y,-T2\Vi) - I{T2;Si) ^ I{Y,-T2\VuSi). 
With this the received signals for the S-channel are 

Yf = y/C [aSi + hZ^ + cVi) + Zj, 
Yp^yfS [aSi + hZ^ + cVi) + Zp, 

- \/5L2 + \// {aSi + bZi + cVi) + Z^. 



and we obtain 



Rwc + i?iic < log2 (1 + \b\^C + IcpC) = log2 (1 + (1 - laHC) 

i?llc < log2 (1 + \b\^C) 
Rwc + Rllc < log2(l + 5) 

Riic<\og2{l + \a\^S+\b\^S) 

Rwc + R22n < l0g2 ( i , > ]-^t ^, ^1.^2 T i O ) + ^^^2 ( 1 



i?22„ < I0g2 ( 1 + 1 + |^|2^ 



l + |a|2/+|&|2/ + 5; V l + \b\^I 

S 



where (|a|M5|2) G [0, l]^ : \a\^ + \b\^ < 1 
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D. An achievable scheme for the S-channel in the regime ai G [1,2], a f G [a,, 1 + aj] 

Next we aim to obtain an achievable scheme for the S-channel in the regime ai E [1,2], a/ S [cti,l + ai] <S=^ I € 
[S, S^], C e [/, SI] that achieves the optimal DoF= min{2, a/}/2. To this end we choose 

|6|2/= 1, \a\^S+\b\^S=\b\^C, 

which is a feasible solution if 5 < C < SI, which is precisely the definition of the regime of interest. With this choice we 
obtain 

Rwc + Riic < iog2 ( 1 + <^ + 7 ~ 57 

/ c 
i?iic<log2 (i + y 

Rwc + Ruc < l0g2 (1 + S) 

( c 
i?iic<log2 (i + y 

7, ( l + I + S\ , / S 

Rwc + R22n < logs L _^ C _^ I + ^'^^2 [^^2 
R22n < l0g2 + f 

Next, since S < C < SI also implies S'<C-|-y — we have 

> min { log2 + f ) + log2 (1 + ^) , 



l + I + S\ , / 5\ , / C 



> 2 log2 (1 + 5) - log(2) - log2 Uax 1 1, 1 j (19) 
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d(ci;, (^) = 1-^ 
gap = 3 bits 



= 1- 



Of =2ai-l 



Oj- a, 



gap =4 bits 
gap = 5 bits 




d(«. Of) 



1+ af d(ai, Oj) - Oi 
2 gap = 7.322 bits 



gap = 5 bits 

Fig. 3. Optimal DoF and constant gap for the symmetric G-CCIC in tlie different regimes of (cti, a/). 




af= Oj-l 



Fig. 4. Optimal DoF and constant gap for the Z-channel in the different regimes of (o;, a/). 
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Fig. 5. Optimal DoF and constant gap for the S-channel in the different regimes of (oi, ctf). 



